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(57)Abstract: 

PURPOSE: To attain a sufficient compressiblity factor even 
when the size of an object to be compressed is small by sorting 
characters into plural groups each of which consists of 
characters having the same statistic property and calculating the 
appearance probability of each group. 



string are sorted into plural hierarchical groups in each character 1 J: 

group having the same statistic property. Then a probability 
model preparing part 20 calculates the appearance probability of 
respective groups and the appearance probability of input 
characters in plural groups. An encoding part 30 encodes each 
input character based upon the calculated intra-group character 
appearance probability. Even when file size to be compressed is 

not sufficiently large size for the construction of a probability model, a high compressibility factor can 
be obtained without previously storing individual character appearance frequency. In the case of 
sorting characters into plural groups and calculating the appearance probability of respective groups, 
it is preferable to previously fix and apply the sorts of constitutional elements in respective groups and 
the appearance probability of respective groups. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the data compression approach which compresses data by encoding to a variable-length sign with 
the code length [ alphabetic character / which was inputted ] according to the appearance probability The group 
configuration step which has the same statistical property for the alphabetic character which may be inputted 
mutually and which is classified into two or more hierarchical groups for every alphabetic character, respectively, 
The group appearance probability count step which calculates the appearance probability of each of said group, 
The data compression approach characterized by having the alphabetic character appearance probability count 
step in a group which calculates the appearance probability of the input- statement character in said two or more 
groups, and the input-statement character coding step which encodes an input-statement character based on the 
appearance probability calculated at said alphabetic character appearance probability count step in a group. 
[Claim 2] The data compression approach according to claim 1 characterized by fixing beforehand and giving a 
classification of the component of said group at said group configuration step. 

[Claim 3] The data compression approach according to claim 1 characterized by fixing beforehand and giving the 
appearance probability of said group at said group appearance probability count step. 

[Claim 4] The data compression approach according to claim 1 characterized by re-calculating the appearance 
probability of this group dynamically according to the input of said alphabetic character at said group appearance 
probability count step while setting initial value as the appearance probability of said group beforehand. 
[Claim 5] The data compression approach according to claim 1 characterized by calculating the appearance 
probability of said group at said group appearance probability count step according to the conditional group 
appearance probability on condition of each group to which two or more last characters belong appearing. 
[Claim 6] The data compression approach according to claim 1 characterized by constituting said two or more 
hierarchical groups from the 1st group constituted in a Takaide present probability alphabetic character, and the 
2nd group constituted in a low appearance probability alphabetic character at said group configuration step. 
[Claim 7] In the data compression equipment which compresses data by encoding to a variable-length sign with 
the code length [ alphabetic character / which was inputted ] according to the appearance probability The group 
configuration section which has the same statistical property for the alphabetic character which may be inputted 
mutually and which is classified into two or more hierarchical groups for every alphabetic character, respectively, 
The group appearance probability count section which calculates the appearance probability of each of said 
group, and the alphabetic character appearance probability count section in a group which calculates the 
appearance probability of the input-statement character in said two or more groups, Data compression equipment 
characterized by having the input-statement character coding section which encodes an input-statement character 
based on the appearance probability calculated in said alphabetic character appearance probability count section 
in a group. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] The amount of data dealt with is also increasing in connection with various data, such as 
a character code and image data, coming to be treated by computer in recent years. By excluding and 
compressing the redundant part in data, such a lot of data can reduce storage capacity, or can transmit it now 
early. 

[0002] On the other hand, since it is necessary to restore them in case compressed data are referred to and used, 
an access rate falls compared with data before compressing. Then, the old data compression is used only at the 
time of the backup of data with mainly rare referring to a part, or a communication link. 
[0003] However, in order to use only for [ LSI ] compression, the restoration rate of compressed data becomes 
short and it is possible [ it ] to perform compression and restoration also to the usual data and the data accessed 
similarly with recent years. 

[0004] then, the data size compressed with the data size unit to access in order to restore for every compressed 
data unit, when it compresses — being comparable (5 K bytes or less, about 1-2 K bytes) ~ to carry out is desired. 

[0005] 

[Description of the Prior Art] The universal coding method is proposed as a data compression method applicable 
to the data (a character code, image data, etc.) of various classes. Here, although this invention is not limited to 
compression of a character code but it can apply to various data, below based on information theory, an 
alphabetic character (alphabet), a call, and data make 1 word unit of data call an arbitration WORD rope ****** 
thing a character string. 

[0006] As a typical method, there is an algebraic-sign-ized method in a universal coding method. Like Huffman 
coding often used conventionally, every one character of this method outputs matching and below decimal point 
of a binary number to one point of coding as a sign scatteringly. 

[0007] Here, the principle of the formation of a multiple-value algebraic sign is explained with reference to 
drawing 2 . First, it is a basic idea to express a character string with an algebraic sign using the section of the real 
number which is between the real numbers 0 and 1 (0 [1). 

[0008] here - section [-- 0 and 1 are adopted for outputting below decimal point of a binary number as a sign. 
Moreover, the reason which is "[" and following'" 1 above is because below decimal point of 0 and 1 becomes the 
same and it becomes impossible to distinguish 0 and 1 in [0, 1], and is because it becomes impossible to use 0 as 
a value in (0, 1). 

[0009] Drawing 2 (A) shows the frequency of occurrence of each alphabetic character, when it is assumed that 
four characters, a, b, c, and d, appear. (4) described with the alphabetic character a, b, c, and d down side of an 
axis of abscissa, (2), (1), and (3) show the frequency-of-occurrence ranking of each alphabetic character among 
drawing 2 (A). 

[0010] Based on the frequency of occurrence of each alphabetic character shown in drawing 2 (A), drawing 2 (B) 
showed the accumulation frequency-of-occurrence probability for every alphabetic character in order of the 
frequency of occurrence. That is, the train described as cfO on the axis of abscissa shows the accumulation 
frequency-of-occurrence probability of the alphabetic character c in four characters, c, b, d, and a, among 
drawing 2 (B). Similarly, the train described as cfl on the axis of abscissa shows the accumulation frequency-of- 
occurrence probability of the alphabetic character b in three characters, b, d, and a. Similarly, the column 
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described as c£2 on the axis of abscissa shows the accumulation frequency-of-occurrence probability of the 
alphabetic character d in two characters, d and a. Similarly, the column described as cf3 on the axis of abscissa 
shows the accumulation frequency-of-occurrence probability of the alphabetic character a. 
[001 1] And drawing 2 (C) showed how to perform algebraic-sign-ization from the accumulation frequency-of- 
occurrence probability shown in drawing 2 (B). That is, section width of face equivalent to the accumulation 
frequency-of-occurrence probability (part where the slash was attached in the train described as cfO in drawing 2 
(B)) of the alphabetic character c is adopted as the corresponding section 10 in the phase which inputted the 
alphabetic character c. 

[0012] Next, the section 1 1 which re-divides the section 10 corresponding to the 1st character by the 

accumulation frequency-of-occurrence probability of each alphabetic character as the corresponding section 1 1 , 

and is obtained in the phase where the 2nd alphabetic character a was inputted is adopted. 

[0013] And the section 12 which re-divides the section 1 1 corresponding to the 2nd character by the 

accumulation frequency-of-occurrence probability of each alphabetic character as the corresponding section 12, 

and is obtained in the phase where the 3rd alphabetic character d was inputted is adopted. 

[0014] Thus, a character string acd is encoded as an arbitration value (any value between the upper limit of the 

section 12, and a lower limit) of the section 12. Here, the lower limit of each section is called for by formula (1- 

1)- (1-2). 

The lower limit of the new partial section = accumulation of the lower limit + present partial section width-of- 
face x attention alphabetic character of the present partial section Probability ... (1-1) 

New partial section width of face Probability of a = present partial section width-of-face x attention alphabetic 
character ... (1-2) 

In addition, what is necessary is just to investigate, being contained at which section that the symbolic language 
divided into the probability of each alphabetic character, or re-dividing serially, in order to restore a symbolic 
language. 

[0015] Thus, by algebraic-sign-ization, although it encodes in the section, in the process to decode, there is no 
need that the section is actually given and one certain number in the section should just be specified. What is 
necessary is just to choose what can be expressed with the shortest possible number of bits in the number within 
the section as a concrete symbolic language. 

[0016] That is, since it says that section width of face becomes large so that the frequency of occurrence is high, 
the number below decimal point decreases, so that section width of face is large, and it can express with the short 
number of bits. Although it is explanation of the example which fixed each symbol frequency of occurrence, as 
shown below, the above can change the frequency of occurrence (probability model) serially, and can also 
perform it dynamically. 

The accumulation probability of an attention alphabetic character = accumulation [ of the count of an appearance 
of an alphabetic character with the frequency of occurrence lower than an attention alphabetic character ]/ Input 
string length ... (2-1) 

The probability of an attention alphabetic character = the count of an appearance / input string length of an 
attention alphabetic character ... (2-2) 

The configuration of the equipment which performs dynamic algebraic-sign-ization which re-calculates the 
frequency of occurrence here at every alphabetic character input is shown in drawing 3 . This equipment consists 
of the probability probability-model (symbol frequency of occurrence) creation section 20 which creates the 
accumulation frequency of occurrence of the order of the frequency of occurrence for every alphabetic character 
like drawing 2 (B), and the algebraic-sign section 40 which performs algebraic-sign-ization from an 
accumulation frequency-of-occurrence probability like drawing 2 (C) while creating the frequency of occurrence 
of an inputted alphabetic character like drawing 2 (A). And the probability-model creation section 20 has the 
dictionary and counter which are not illustrated. 

[0017] Next, the flow of drawing 4 explains actuation of the algebraic-sign-ized equipment of drawing 3 . First, 
let upper limit =1, lower limit =0, and section width-of-face =1.0 be the initial value of algebraic-sign-izing at 
step 401. At this time, the dictionary of the probability-model creation section 20 holds a symbol and frequency- 
of-occurrence ranking, and a counter holds each symbol frequency of occurrence. Moreover, as initialization, the 
dictionary of the number of symbols (256 the number of alphabetic characters which can consider an appearance: 
when it is 1 byte) is prepared, the counter which counts the frequency of occurrence for ever}' alphabetic 
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character is prepared, and it initializes to "1." And the algebraic-sign section 40 holds the ranking and the 
accumulation frequency of occurrence of each symbol. 

[0018] a single-character (referred to as k) input is carried out from an input string (step 402) — every — 
frequency-of-occurrence ranking is chosen from a dictionary, and the section is calculated and algebraic-sign- 
ized in the algebraic-sign section 40 using this number and the accumulation frequency of occurrence (step 403). 
That is, it asks for the upper limit and lower limit of the section of an input-statement character based on formula 
(1-1) - (1-2) and formula (2-1) - (2-2), and the any value of the section is outputted as a sign. 
[0019] then, a counter — the frequency of occurrence of an input-statement character ~ "1" — it increases (step 
404). "1" - the alphabetic character which increased -- following ~ the order of frequency - a dictionary - 
rearranging (step 405) ~ the accumulation frequency of occurrence is updated (step 406). In addition, step 405 
and step 406 may be processed conversely. 

[0020] Repeat activation of the actuation from the above step 402 to step 406 is carried out. Old explanation is an 
example in the case of algebraic-sign-izing based on the appearance probability for every single character. 
Furthermore, in order to raise compressibility, it algebraic-sign-izes using the conditional appearance probability 
which adopted the dependency (it considers as the "context" hereafter) of an input-statement character and the 
last alphabetic character. 

[0021] The context is expressed with the tree structure as shown in drawing 5 . whenever the character string 
which passes along the alphabetic character of each node comes out — the count of an appearance - each node -- 
counting ~ carrying out — conditional — a probability is searched for. In drawing 5 , the figure described on the 
right-hand of each alphabetic character shows the count of an appearance. For example, describing it as 5 on the 
right-hand of the alphabetic character (the die length of a branch is 1) a immediately under root Describing it as 2 
on the right-hand of the alphabetic character a which means that the count of an appearance of the alphabetic 
character a is 5, and is under two steps from root (the die length of a branch is 2) Describing it as 1 on the right- 
hand of the alphabetic character a which means that the count of an appearance of an alphabetic character aa is 2, 
and is under three steps from root (the die length of a branch is 3) means that the count of an appearance of an 
alphabetic character aaa is 1 . 

[0022] Here, although the occurrence probability of all notations is defined according to the "context" which is 
the symbol string which appeared just before that notation, the die length of the symbol string used for formation 
of this context is called a "degree." There are following (1) and (2) in the context collection approach which is the 
method of a setup of a degree. 

(1) How to make the degree of immobilization the conditions of the probability with a context of a fixed degree, 
for example, the context of the alphabetic character connected with two characters just before in the secondary 
context — collection ( drawing 5 the die length 3 of the branch from root) — carrying out — conditional ~ 
Probability p (y|xl, x2) is acquired. 

[0023] However, as for an attention coded character, xl, and x2, y means the 1st last character and the 2nd 
character, respectively, and p (y|xl, x2) means the probability for y to appear, after xl and x2 continue and 
appear. 

(2) The Blending context Blending (mixing of a degree) develops a degree according to input data, without fixing 
conditional-statement character queue length. 

[0024] In the formation of a multiple-value algebraic sign, when there are many alphabetic characters which can 
appear, many alphabetic characters which do not appear at all exist in the compressed file corresponding (for 
example, when one character is expressed by 16 bits and the numbers of the alphabetic characters which can 
appear are 64K). In this case, when re-calculating the frequency of occurrence at every alphabetic character 
input, and performing algebraic-sign-ization dynamically, and the appearance possibility of a **** alphabetic 
character is considered and "1" is given to the initial value of each frequency of occurrence, many useless 
sections will be taken and compressibility will fall. As an approach of losing this futility, there is the primary [ -] 
zero-order Blending approach. - The 1st order expresses what made the non-appeared alphabetic character same 
probability, and expresses the alphabetic character frequency of occurrence [ zero-order ] without the context. 
[0025] - Explain the flow of the algebraic-sign-ized method using the primary zero-order Blending approach with 
reference to drawing 6 . In addition, this flow is processed with the equipment shown in drawing 3 . First, let 
upper limit =1, lower limit =0, and section width-of-face =1.0 be initial value in algebraic-sign-izing at step 601. 
Moreover, it registers with a dictionary by making into a non-appeared alphabetic character the alphabetic 
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character (information source) in which all appearances are possible. 

[0026] and a single-character (referred to as k) input is carried out from an input string (step 602) - every -- it 
distinguishes in a dictionary whether it appeared in the flow (step 603). 

[0027] At step 603, when it had not appeared and is distinguished, the section for non-appeared alphabetic 
characters is algebraic-sign-ized (step 607), and the alphabetic character k is algebraic-sign-ized by making all 
sheep appearance alphabetic characters into same probability (step 608). Then, the frequency of occurrence of the 
input- statement character k is set to 11 1" with a counter, and the alphabetic character k is removed from a non- 
appeared alphabetic character (step 609). 

[0028] On the other hand, when having appeared is distinguished at step 603, the alphabetic character k is 
algebraic-sign-ized (step 604). then, a counter — the frequency of occurrence of an input-statement character — 
"1" — it increases (step 605). And a dictionary is rearranged in order of the frequency of occurrence (step 606). 
[0029] The accumulation frequency of occurrence is updated after activation of step 606 and step 609 (step 610). 
Then, activation is repeated from step 602. 
[0030] 

[Problem(s) to be Solved by the Invention] According to each statistical alphabetic character frequency of 
occurrence, as mentioned above in the compression method (probability statistics mold compression method) 
which assigns short code length to the high alphabetic character of an appearance probability, there are what uses 
each symbol frequency of occurrence (probability model) as a fixed target, and a thing changed dynamically. 
[0031] In case it restores, the former needs the probability model which operated and obtained the probability 
model or all the character strings which were set up beforehand, and needs to hold the previous frequency of 
occurrence with compressed data. 

[0032] On the other hand, the latter can build the probability model which is the ecad coding method which 
inputs a character string, and which is alike, therefore re-calculates and uses a probability model, and did not 
need to hold a probability model beforehand, and was based on each data for compression. However, when the 
character string which compresses is short, enough dictionaries cannot be built and good compressibility is not 
obtained. 

[0033] This invention was not made in view of such a situation, and when the file size for compression is not 
sufficient magnitude for probability-model construction, it makes it a technical problem to offer the data 
compression approach and equipment which can obtain good compressibility, without holding the discrete 
character frequency of occurrence beforehand. 
[0034] 

[Means for Solving the Problem] 

The 1st data compression approach of <data compression approach of** 1st of this invention> this invention is 
constituted as following, in order to solve the technical problem mentioned above (it corresponds to claim 1). 
[0035] That is, in the data compression approach of performing variable length coding which outputs the code 
length according to an appearance probability, it has the group configuration step, the group appearance 
probability count step, the alphabetic character appearance probability count step in a group, and the input- 
statement character coding step. 

[0036] A group configuration step is classified into two or more hierarchical groups, respectively for every 
alphabetic character which has the same statistical property for the alphabetic character which may be inputted 
mutually. A group appearance probability count step calculates the appearance probability of each of said group. 
[0037] The alphabetic character appearance probability count step in a group calculates the appearance 
probability of the input-statement character in said two or more groups. An input-statement character coding step 
encodes an input-statement character based on the appearance probability calculated at said alphabetic character 
appearance probability count step in a group. 

[0038] The 2nd data compression approach of <data compression approach of** 2nd of this invention> this 
invention is constituted as following, in order to solve the technical problem mentioned above (it corresponds to 
claim 2). 

[0039] That is, in the 1st data compression approach, at said group configuration step (SI), it fixes beforehand 
and a classification of the component of said group is given. 

The 3rd data compression approach of <data compression approach of** 3rd of this invention> this invention is 
constituted as following, in order to solve the technical problem mentioned above (it corresponds to claim 3). 
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[0040] That is, in the 1st data compression approach, at said group appearance probability count step (S2), it 
fixes beforehand and the appearance probability of said group is given. 

The 4th data compression approach of <data compression approach of** 4th of this invention> this invention is 
constituted as following, in order to solve the technical problem mentioned above (it corresponds to claim 4). 
[0041] That is, in the 1st data compression approach, at said group appearance probability count step (S2), while 
setting initial value as the appearance probability of said group beforehand, the appearance probability of this 
group is dynamically re-calculated according to the input of said alphabetic character. 
[0042] The 5th data compression approach of <data compression approach of** 5th of this invention> this 
invention is constituted as following, in order to solve the technical problem mentioned above (it corresponds to 
claim 5). 

[0043] That is, in the 1st data compression approach, the appearance probability of said group is calculated at 
said group appearance probability count step (S2) by the conditional group appearance probability on condition 
of each group to which two or more last characters belong appearing. 

[0044] The 6th data compression approach of <data compression approach of** 6th of this invention> this 
invention is constituted as following, in order to solve the technical problem mentioned above (it corresponds to 
claim 6). 

[0045] That is, in the 1st data compression approach, said group configuration step (SI) constitutes said two or 
more hierarchical groups from the 1st group which consists of Takaide present probability alphabetic characters, 
and the 2nd group which consists of low appearance probability alphabetic characters. 
[0046] The data compression equipment of <data compression equipment of this invention> this invention is 
constituted as following, in order to solve the technical problem mentioned above (it corresponds to claim 9). . 
[0047] That is, in the data compression equipment which performs variable length coding which outputs the code 
length according to an appearance probability, it has the group configuration section, the group appearance 
probability count section, the alphabetic character appearance probability count section in a group, and the input- 
statement character coding section. 

[0048] The group configuration section classifies into two or more hierarchical groups the alphabetic character 
which may be inputted for every alphabetic character which has the same statistical property mutually, 
respectively. The group appearance probability count section calculates the appearance probability of each of 
said group. 

[0049] The alphabetic character appearance probability count section in a group calculates the appearance 

probability of the input-statement character in said two or more groups. The input-statement character coding 

section encodes an input-statement character based on the appearance probability calculated in said alphabetic 

character appearance probability count section in a group. 

[0050] 

[Function] 

<an operation of the 1st data compression approach of this invention> ~ the alphabetic character which may be 
inputted is first classified into two or more hierarchical groups according to a group configuration step for every 
alphabetic character which has the same statistical property mutually. And the appearance probability of each 
group is calculated at a group appearance probability count step. And at the alphabetic character appearance 
probability count step in a group, the appearance probability of the input-statement character in two or more 
groups is calculated. And at an input-statement character coding step, an input-statement character is encoded 
based on the appearance probability calculated at the alphabetic character appearance probability count step in a 
group. 

[0051] <an operation of the 2nd data compression approach of this invention> - in an operation of the 1st data 
compression approach, at a group configuration step, a classification of the component of a group is fixed 
beforehand and given. 

[0052] <an operation of the 3rd data compression approach of this invention> -- in an operation of the 1st data 
compression approach, at a group appearance probability count step, the appearance probability of a group is 
fixed beforehand and given. 

[0053] <an operation of the 4th data compression approach of this invention> -- in an operation of the 1st data 
compression approach, at a group appearance probability count step, while initial value is beforehand set as the 
appearance probability of a group, the appearance probability of this group is dynamically re-calculated 
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according to the input of an alphabetic character. 

[0054] <an operation of the 5th data compression approach of this invention> — in an operation of the 1st data 
compression approach, it is calculated at a group appearance probability count step by the conditional group 
appearance probability on condition of each group to which two or more last characters belong [ the appearance 
probability of a group ] appearing. 

[0055] <an operation of the 6th data compression approach of this invention> - in an operation of the 1st data 
compression approach, two or more hierarchical groups are constituted from the 1st group constituted in a 
Takaide present probability alphabetic character, and the 2nd group which consists of low appearance probability 
alphabetic characters by the group configuration step. 

[0056] <an operation of the data compression equipment of this invention> -- the alphabetic character which may 
be inputted is first classified into two or more hierarchical groups according to the group configuration section 
for every alphabetic character which has the same statistical property mutually. And the appearance probability 
of each group is calculated in the group appearance probability count section. And in the alphabetic character 
appearance probability count section in a group, the appearance probability of the input-statement character in 
two or more groups is calculated. And based on the appearance probability calculated in the alphabetic character 
appearance probability count section in a group, an input-statement character is encoded in the input-statement 
character coding section. 
[0057] 

[Example] Hereafter, the example of this invention is explained with reference to a drawing. 
Configuration of example> drawing 7 shows the configuration of the algebraic-sign equipment of this example. 
It has the element of following (b) - (b), and algebraic-sign equipment is constituted, as shown in this drawing, 
(b) The alphabetic character group classification section 10 which classifies into either the alphabetic character 
group 1, the alphabetic character group 2 and the alphabetic character group 3 the alphabetic character which 
inputs a character string and is contained in this character string. Here, the alphabetic character group 1 uses a 
hiragana as a component, the alphabetic character group 2 uses a tooth space, punctuation, and a line feed mark 
as a component, and the alphabetic character group 3 uses other alphabetic characters, for example, the kanji, as a 
component. 

(b) The probability-model creation section 20 which inputs a character string while inputting the group number 
(1, 2, or 3) of the alphabetic character group which the alphabetic character group classification section 10 
outputs, and outputs the ranking of the input- statement character in the alphabetic character frequency of 
occurrence and each group. 

(c) Sign part 30 which asks for the accumulation frequency of occurrence of the coded character in the group of a 
coded character continuously, and encodes the section while asking for the accumulation frequency of occurrence 
of the group from the group number of a coded character and encoding the section. This sign part 30 inputs 
"ranking of the alphabetic character frequency of occurrence and the input-statement character in each group" 
from the probability-model creation section 20, and outputs an algebraic sign while it inputs "a group number and 
the group frequency of occurrence" from the alphabetic character group classification section 1 0. 

[0058] Hereafter, said (**) - (Ha) an element are explained to a detail 

The [alphabetic character group classification section 10] The alphabetic character group classification section 10 
consists of the group classification section 1 1 and a group probability attaching part 12, as shown in drawing 8 . 
[0059] The group classification section 1 1 inputs a character string, classifies into either the alphabetic character 
group 1, the alphabetic character group 2 and the alphabetic character group 3 the alphabetic character (it is also 
called a symbol) contained in this character string, and outputs the group number of the classified alphabetic 
character group. The group classification section 1 1 has conversion table 11a which a symbol and a group 
number are made to correspond and stores them. The group number stored in this conversion table 1 la is 
outputted to the probability-model creation section 20 and sign part 30. 

[0060] The group probability attaching part 12 inputs a group number from the group classification section 1 1, 
and outputs the frequency of occurrence for every alphabetic character group. The group probability attaching 
part 12 has conversion table 12a which a group number and the probability for every group are made to 
correspond, and stores them. The group appearance probability stored in this conversion table 12a is outputted to 
sign part 30. 

[0061] The [probability-model creation section 20] The probability-model creation section 20 consists of a 
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dictionary 21 and a counter 22. A dictionary 21 inputs the group number to which the alphabetic character 
inputted from the alphabetic character group classification section 10 belongs, and outputs group number ranking 
(frequency-of-occurrence ranking in a group) while it inputs a character string. And the dictionary 21 has 
conversion table 21a which a symbol and group number ranking are made to correspond and stores them for 
every alphabetic character group. The group number ranking stored in this conversion table 21a is outputted to 
sign part 30. 

[0062] A counter 22 inputs group number ranking from a dictionary 21 , and outputs an alphabetic character 
appearance probability. And the counter 22 has conversion table 22a which the frequency-of-occurrence ranking 
and the alphabetic character frequency of occurrence in a group are made to correspond, and stores them for 
every alphabetic character group. 

[0063] [Sign part 30] Sign part 30 consists of a table 31 and the algebraic-sign-ized section 32. A table 31 inputs 
"the alphabetic character ranking in a group, and the alphabetic character appearance probability in a group" from 
the probability-model creation section 20 while inputting "a group number and a group appearance probability" 
from the alphabetic character group classification section 10. And the table 31 has table 31a which a group 
number and the accumulation frequency of occurrence are made to correspond, and stores them, and two or more 
table 31b which the alphabetic character ranking in a county and the accumulation frequency of occurrence are 
made to correspond, and stores them for every alphabetic character group. 

[0064] The algebraic-sign-ized section 32 inputs the accumulation frequency of occurrence which a table 31 
holds, and outputs an algebraic sign. Here, the information which alphabetic character belongs to which group, 
and the information about the frequency of occurrence of an alphabetic character group are given in first stage 
according to the frequency of occurrence expected beforehand. For example, as shown in drawing 9 , alphabetic 
characters, such as a tooth space (null), and E, T, are classified into a Takaide present alphabetic character group, 
and alphabetic characters, such as H, D, and L, are classified into a low appearance alphabetic character group. 
And each group appearance probability should take total of each appearance probability of the alphabetic 
character belonging to each group. 

[0065] Actuation of an example is explained with reference to <actuation of an example>, next drawing 10 . 
First, it is upper limit =1, lower limit =0, and section width-of-face =1.0 as initial setting of the symbolic 
language algebraic-sign-ized at step 1001. It carries out. 

[0066] Here, the alphabetic character group classification section 10 initializes the group classification of the 
group classification section 11, and the group probability of the group probability attaching part 12 based on the 
frequency of occurrence expected beforehand. In addition, initialization of a group classification is giving the 
information the component and which alphabetic character of each group belonging to which group, and 
initialization of a group probability is giving the appearance probability of the group l:group 2:group 3= 3:5:1 
and a group according to initial value. 

[0067] And the probability-model creation section 20 is classified into each symbol group, prepares the counter 
22 for every symbol, and initializes it to 1 . Moreover, the probability-model creation section 20 calculates the 
ranking of each separate symbol, and the accumulation frequency of occurrence for every alphabetic character 
group while accumulating and calculating the group accumulation frequency of occurrence. In addition, it says 
adding the frequency of occurrence of a group 3 - Group M as accumulating and calculating the group 
accumulation frequency of occurrence, and considering as the accumulation frequency of occurrence of a group 
2. 

[0068] next, a single-character (referred to as "k") input is carried out from an input string (step 1002) - every - 
the alphabetic character group classification section 10 distinguishes the group (referred to as "K") to which the 
dictionary of the group classification section 11 is searched and an input-statement character belongs (step 1003). 

[0069] Here, the probability-model creation section 20 searches a dictionary 21 based on the group and input- 
statement character which were distinguished at step 1003, and outputs frequency-of-occurrence ranking and 
each alphabetic character frequency of occurrence of a group. 

[0070] and the algebraic-sign section 30 — the alphabetic character group accumulation frequency of occurrence - 
- using it - the alphabetic character group K — an algebraic sign — izing (step 1004) - the input-statement 
character k is algebraic-sign-ized (step 1005). in addition, algebraic-sign-izing of step 1004 - (**) ~ asking for 
the upper limit and lower limit of the section of an input alphabetic character group using a group number and the 
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group accumulation frequency of occurrence, and (**) - it is carried out more to asking for the upper limit and 
lower limit of the section of an input-statement character using the accumulation frequency of occurrence of the 
frequency-of-occurrence ranking in a group of an input-statement character, and this group, and outputting the 
any value of the section (Ha) as a sign. 

[0071] and the counter 22 ~ the frequency of occurrence of the input-statement character k - "1" - it increases 
(step 1006) and the dictionary of the alphabetic character group K is rearranged in order of frequency (step 
1007). "1" — in connection with the alphabetic character which increased, frequency-of-occurrence ranking and 
the accumulation frequency of occurrence are updated (step 1008). [ next, ] Then, activation is repeated from step 
1002. 

[0072] [Actuation of algebraic-sign-izing using the primary [ -] zero-order Blending approach] Next, actuation of 
algebraic-sign-izing using the primary [ -] zero-order Blending approach is explained with reference to drawing 
11. 

[0073] first - step 1 101 - as initial setting of algebraic-sign-izing - (**) - preparing the alphabetic character 
group accumulation frequency of occurrence and (**) - it performs setting each alphabetic character frequency 
of occurrence to 0, registering a whole sentence character for every alphabetic character group as an alphabetic 
character non-appeared (Ha), and setting as 1 the non-appeared alphabetic character probability prepared for (d) 
each alphabetic character group of every. 

[0074] next, a single-character (referred to as "k") input is carried out from an input string (step 1 102) — every — 
the alphabetic character group classification section 10 distinguishes the group (referred to as "K") to which the 
dictionary of the group classification section 1 1 is searched and an input-statement character belongs (step 1 103). 

[0075] And the algebraic-sign-ized section 30 uses the alphabetic character group accumulation frequency of 
occurrence, and algebraic-sign- izes the alphabetic character group K (step 1 104). Here, it is judged whether the 
alphabetic character group K had appeared previously (step 1 105). the case where it is judged at step 1 105 that it 
had appeared previously - the accumulation frequency of occurrence of the alphabetic character group K — using 
it » the alphabetic character k - an algebraic sign — izing (step 1 106) - the alphabetic character k - counting 
(step 1 107) - a dictionary is rearranged in order of frequency (step 1 108). 

[0076] the case where it is judged at step 1 105 on the other hand that it has not appeared previously - the non- 
appeared alphabetic character section of the alphabetic character group K ~ an algebraic sign — izing (step 1 109) 
« the alphabetic character k - an algebraic sign — izing (step 1110)-- the alphabetic character k is inserted in the 
dictionary of the alphabetic character group K, and the alphabetic character k is removed from the non- appeared 
alphabetic character of the alphabetic character group K (step 1 1 1 1). In addition, at step 1110, all the sheep 
appearance alphabetic characters of the alphabetic character group K are made into same probability. 
[0077] After step 1 108 and step 1 1 1 1, the accumulation frequency of occurrence of the alphabetic character 
group K is updated. 

[Example of algebraic-sign-izing of sign part 30] Drawing 12 is drawing showing the example of algebraic-sign- 
izing of sign part 30. In drawing 12 , a "hiragana" is made into the alphabetic character group 1, and "a tooth 
space, punctuation, and a line feed mark" are made into the alphabetic character group 3 for the "figure" etc. of 
the alphabetic character group 2 and others. It is considering as the single-character group. The appearance 
probability of a "hiragana" is 0.52 and the appearance probability of "a tooth space, punctuation, and a line feed 
mark" is 0.13. In early stages of compressive, no alphabetic character has appeared and the frequency of 
occurrence of each alphabetic character is 0. 

[0078] in this case - the appearance by same probability is possible for every alphabetic character in the 
conventional method — thinking — etc. — although the sign section of width of face is set up, in this example, as 
shown in drawing 12 (B), it sets according to the appearance probability of each group, and considers as width of 
face [ alphabetic character / which belongs to that alphabetic character group in the alphabetic character group 
section / each ]. Each alphabetic character group section is divided according to each group appearance 
probability (refer to drawing 12 (A)) mentioned above. 

[0079] According to the method which appoints each alphabetic character section after appointing the alphabetic 
character group section of this invention, as shown in drawing 12 (B), the large sign section can be given from 
the phase in early stages of compression to the high alphabetic character of an appearance probability. 
[0080] In the <modification of this example> aforementioned example, although it came considering the 
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alphabetic character group appearance probability as a fixed thing, the modification which changes an alphabetic 
character group appearance probability dynamically is stated. 

[0081] (1) the thing which changes dynamically the conditional appearance probability which took in the context 
of the thing (2) group which changes the appearance probability of each group for an alphabetic character group 
appearance probability dynamically and which changes the appearance probability of each group for an 
alphabetic character group appearance probability dynamically is first shown in drawing 1 3 . This is equivalent to 
the alphabetic character group classification section 10 in drawing 7 . the alphabetic character group 
classification section 10 gives initial value to each alphabetic character group, and inputs an alphabetic character 
as the group classification section 1 1 which shows which alphabetic character belongs to which group --**-- the 
frequency of occurrence of the group to which is resembled and the alphabetic character belongs — "1" — it 
increases and consists of group counters 13 which update the group accumulation frequency of occurrence. 
[0082] The actuation is explained with reference to drawing 14 . First, at step 1401, as initial setting, the 
alphabetic character group accumulation frequency of occurrence is taken, each alphabetic character frequency of 
occurrence is set to 1, and the accumulation frequency of occurrence is taken for every alphabetic character 
group. 

[0083] next, a single-character ("k") input is carried out from an input string (step 1402) ~ every — the alphabetic 
character group classification section 10 distinguishes the group (referred to as "K") to which the dictionary of 
the group classification section 11 is searched and an input-statement character belongs (step 1403). 
[0084] and the algebraic^sign section 30 — the alphabetic character group accumulation frequency of occurrence - 
- using it -- the alphabetic character group K - an algebraic sign — izing (step 1404) - the input-statement 
character k is algebraic-sign-ized (step 1405). 

[0085] And the frequency of occurrence of the alphabetic character k and the frequency of occurrence of the 
alphabetic character group K are made to increase by every [ 1 ], respectively (step 1406), and the dictionary of 
the alphabetic character group K is rearranged in order of frequency (step 1407). 

[0086] Next, the accumulation frequency of occurrence of the alphabetic character group K is updated with the 
increment in step 1406 (step 1408). Similarly, the context of a group can be taken in and a conditional 
appearance probability can also be acquired dynamically. A zero-order value gives initial value, and as shown in 
drawing 5 , whenever the alphabetic character group which passes along each node group comes more than out of 
the primary relative probability, relative probability is called for by carrying out counting of the count of an 
appearance in each node. Conventionally, the group is each wooden joint by this example to the symbol having 
become each wooden joint here. 

[0087] The flow in the case of taking the primary conditional appearance probability to the group frequency of 
occurrence is shown in drawing 15 . First, following (**) - (**) are performed as initialization (step 1601). 
(b) Initialize each alphabetic character group frequency of occurrence. 

(b) Take the alphabetic character group accumulation frequency of occurrence. 

(c) Set each alphabetic character frequency of occurrence to "1." 

(d) Take the accumulation frequency of occurrence for every alphabetic character group. 
Even (e) holds the group number of a front alphabetic character. 

The register R (= context) with which even (**) holds the front group number is initialized. 

[0088] Next, a single character (referred to as k) is inputted (step 1602). And it distinguishes to which alphabetic 

character group (referred to as K) the input-statement character k belongs (step 1603). 

[0089] and conditional [ which means "the frequency of occurrence of the frequency of occurrence/R of RK M ] ~ 
Probability P (K|R) is algebraic-sign-ized by sign part 30. That is, R The section is divided according to the 
probability for each group to happen continuously, among these it is Group K. The section is chosen. In addition, 
the minimum can be found with the accumulation frequency of occurrence of the alphabetic character group to 
which the section of each group happens following R (step 1604). 

[0090] and conditional - while algebraic-sign-izing Probability P (k|K), the conditional accumulation frequency 
of occurrence CF of an alphabetic character group (k|K) is used, and the input-statement character k is algebraic- 
sign-ized (step 1605). 

[0091] And only " 1" makes the value of the alphabetic character frequencies of occurrence C (k|K) and C (K|R) 
increase, respectively (step 1606). And the dictionary of the alphabetic character group K is rearranged according 
to the alphabetic character frequency of occurrence C (x|K) (step 1607). 
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[0092] And while updating the alphabetic character accumulation frequency of occurrence CF of the alphabetic 
character group K (x|K), the group accumulation frequency of occurrence CF of the alphabetic character group 
following the alphabetic character group R (X|R) is updated (step 1608). And the input-statement character k is 
set as Register R (step 1609). 

[0093] Henceforth, the processing from step 1602 is repeated. 

<The effectiveness of an example>, next the data compression effectiveness of an example are explained with 
reference to drawing 16 . 

[0094] Drawing 16 (A) shows three cases in the case of depending it on an ecad coding method, when are based 
on this example, and depending on a static coding method [ how a data compression rate changes with the sizes 
of the file for compression ] (semi- ecad). The axes of abscissa and axes of abscissa of drawing 16 (A) are a file 
size for compression, and a data compression rate, respectively, and when line 7a is based on this example and 
line 7b is based on a static coding method, line 7c shows the case where it is based on an ecad coding method, 
respectively. 

[0095] When being based on a static coding method so that clearly from drawing 16 (A), it turns out that the 
almost fixed data compression rate was held and the data compression has been carried out most in for a 
comparison irrespective of the size of the file for compression. On the other hand, when based on an ecad coding 
method and this example, it turns out that a data compression is small improved compressibility more, so that the 
size of the file for compression becomes large, and the data compression rate of a static coding method is 
approached. And when based on this example, the data compression rate is always small rather than the case 
where it is based on an ecad coding method. 

[0096] The difference of the data compression rate in the case of being based on the case where it is based on an 
ecad coding method in case the file size for compression is about 0 here, and a static coding method is because 
the initial value of each alphabetic character frequency of occurrence is given to the static coding method. 
[0097] Moreover, the difference of a data compression rate with the case where it is based on the case where it is 
based on an ecad coding method in case the file size for compression is **** 0, and this example is because the 
initial value of each group frequency of occurrence is given to this example. 

[0098] Next, drawing 16 (B) compares about three cases in the case of being based on an ecad coding method, 
when the file size before compression twists to this example how the file size after compression changes, and 
based on a static coding method (semi- ecad). In addition, also when not encoding in drawing 16 (B), it has 
described at reference. The axes of abscissa and axes of ordinate of drawing 16 (B) are a file size before 
compression, and a file size after compression, respectively, and when 7d of lines is based on this example, line 
7e is based on a static coding method, and 7f of lines is based on an ecad coding method, 7g of lines shows the 
case where it does not encode, respectively. 

[0099] It turns out that the increment in the file size after compression becomes blunt, so that from drawing 16 
(B) and the file size before compression becomes large in any [ which encodes ] case. Moreover, when are based 
on the case where it is based on a static coding method, and this example and a file size is small, it turns out that 
it becomes larger than the file size before the file size after compression compressing. 
[0100] And when the file size before compression is smaller than a predetermined value, and it is based on a 
static coding method, and based on this example, the file size after compressing in order in the case of being 
based on an ecad coding method becomes small, but if the file file size before compression becomes large rather 
than said predetermined value, when are based on an ecad coding method and based on a static coding method, it 
understands that the file size after compressing in order in the case of being based on this example becomes 
small. 

[0101] It is because it has the initial value information on each alphabetic character frequency of occurrence as an 
auxiliary data that the file size at the time of adding an auxiliary data to a static coding method in case the file 
size before compression is about 0 here is not 0. 

[0102] Moreover, it is because it has the initial value information on each group frequency of occurrence as an 
auxiliary data that the file size at the time of adding an auxiliary data to this example in case the file size before 
compression is about 0 is not 0. 
[0103] 

[Effect of the Invention] According to the 1st data compression approach of this invention, and data compression 
equipment, an alphabetic character is classified into two or more groups for every alphabetic character which has 
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the same statistical property mutually, and further, since the appearance probability of each group was calculated, 
compared with the conventional approach, the optimal sign field can be assigned in an early phase. There are 
many alphabetic characters which can appear, and this has it, especially when the file for compression is small. 
[ effective ] That is, by the conventional ecad coding method, the input train of a certain amount of die length is 
needed for building a probability model, and when the size for compression is small, by this invention, sufficient 
compressibility can be obtained to compressibility not increasing. 

[0104] Since the sign according to the appearance probability of data can be beforehand assigned compared with 
the 1st data compression approach according to the 2nd of this invention, and the 3rd data compression approach, 
also when a file size is small, it becomes possible to obtain high compressibility. 

[0105] According to the 4th data compression approach of this invention, since the frequency of occurrence is 
recalculated according to input data, the compression based on the frequency of occurrence gradually based on 
data is attained. According to the 5th of this invention, and the 6th data compression approach, still higher 
compressibility comes to be obtained by using the relative probability on condition of the group to which the 
alphabetic character which appeared before the group to which the alphabetic character which appeared 
immediately before belongs, or personally belongs. 

[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the principle Fig. of the data compression of this invention. (A) shows the principle Fig. of the 

data compression approach, and (B) shows the principle Fig. of data compression equipment. 

[Drawing 2] It is drawing showing the principle of a multiple-value algebraic sign. (A) shows the frequency of 

occurrence of each alphabetic character. (B) shows the accumulation frequency of occurrence of the order of the 

frequency of occurrence. (C) shows the principle of algebraic-sign-izing. 

[Drawing 3] It is drawing showing the equipment configuration of algebraic-sign-izing. 

[Drawing 4] It is drawing showing the flow of the conventional formation of a multiple- value algebraic sign. 

[Drawing 5] It is drawing showing the tree structure (in the secondary case) of the context. 

[Drawing 6] It is drawing showing the flow of the conventional formation of a multiple- value algebraic sign (-1, 

zero-order blending). 

[Drawing 7] It is drawing showing the outline of the equipment configuration of an example. 

[Drawing 8] It is drawing showing the equipment configuration of an example in a detail. 

[Drawing 9] It is drawing showing a group classification and a group appearance probability. 

[Drawing 10] It is drawing showing the flow of the formation of a multiple-value algebraic sign of an example 

(the 1). 

[Drawing 11] It is drawing showing the flow of the formation of a multiple-value algebraic sign of an example 
(the 2). This flow is -1 and zero-order blending. 

[Drawing 12] It is drawing showing an alphabetic character group appearance probability and the initial sign 
section. (A) shows the alphabetic character group appearance probability. (B) shows the sign section at the 
probability-model non-held section time. 

[Drawing 13] It is drawing showing the alphabetic character group classification section. 

[Drawing 14] It is drawing showing the flow of the formation of a multiple-value algebraic sign of an example 

(the 3). 

[Drawing 15] It is drawing showing the flow of the formation of a multiple-value algebraic sign of an example 
(the 4). 

[Drawing 16] It is the comparison Fig. of the effectiveness of the conventional algebraic-sign-izing and 
algebraic-sign-izing of this example. (A) shows change of the data compression rate at the time of changing the 
file size for compression. (B) shows change of the file size after the compression at the time of changing the file 
size before compression. 
[Description of Notations] 

51 Group configuration step 

52 Group appearance probability count step 

53 Alphabetic character appearance probability count step in a group 
Ml Group configuration section 

M2 Group appearance probability count section 

M3 The alphabetic character appearance probability count section in a group 

10 Alphabetic Character Group Classification Section 

1 1 Group Classification Section 

12 Group Probability Attaching Part 

1 3 Group Counter 
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20 Probability-Model Creation Section 

21 Dictionary 

22 Counter 

30 Sign Part 

31 Table 

32 Algebraic-Sign-ized Section 
40 Algebraic-Sign Section 



[Translation done.] 
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tt:. 0± - [" k*m ") " fc^oTV^SAIi, 

[0,1] Tli. 0 1 1 ^/NWSHTjW t fc=SfoT 0 
t lS-KS!lr&^<^<:i6-C*)0. (0. l)Ttt. 
fit LTC00*5ffiffl-CS^<=5r&/t:J6-CJ>&. 

[0009112 (A)ll a, b, c, d 04*^4* 

LT^ft. 02 (A) MttcO^a, b, c. d<0 
TffltlESil^ (4) . (2). (1). (3)li. * 

[0010] 02 ( A ) fc*§<TJt#^C0aj3SSS*C 

L)tO*«02 (B) T&S. BP*,. 02 (B) * x ^tt 
fcc f 0t£$iTJt^«. c ( b, d, aO4^tf«0 



(3) 



8i!¥8-l 6 7852 



3 

fccf 1 fcESftfcflli. b. d. aff)3^tp<7)^ 

aaBMOTtewL-o**. ticcf 3tE 
[ooii] *lt. @2 (B> fc^s^maaiss 

g^*^g^^ft£?TP^£*L*:?«p02 
(C) X&h. HP*>. J&c£AjjLtzf$mZ\ *tJfrT 

SEiaiOiLT. S^=cO««aJS«Sll$ (H2 
( B ) fcfcUT c f 0 1 BZittzm&WmZtlt:® 
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KHl lSrSffl-t&. 

[0013] *l/C. 3#B<0^d*<A^$^g® 
T\ *M61-&Eigi2fcLT. 2^atJtJ5^BS 

1 1 ^x^mMiammmmTW^mLx^tth 

[0014] ZWXolZLX. *^Hacd»iKSl2 
(ESI 2O±JgtT3SwH<0egO«) fc L 
T*HHfr£*U.. .1.1 T\ #KS^)TS«. 3(1- 
l)~(l-2) £i*)lBht>tih. 



[0012] <Kfc. 2#BW^a*fA*$iTJtgK * 



[0015] ^^J: d(c. JMSEF^ftTii. ESTi^ 



■ • (i-i) 

• • • (1-2) 
[ 0 0 1 6 ] W*>. {iJS®S*»»^»Ji:*Kja«B*f±# < 



20 



356 L/C. i&WfclT5 

• ■ • (2-1) 
• ■ • (2-2) 

aj^ftS^S:^AA<oetStHfrSil«5rS 30* S (Xf-/T40 2) SWiOaHESKSMfl^S 



M2(A)<DXo £A*3ftfc:fc^iiSJE3Ig£ffr£f 
02 (B) <r)io%*&Zt<niimM]m<?) 

55) fft£SB20fc. 02 (C) ^id^^iKSSS 
if^^Stffi^^frdg^^ 0 
fiT^S. *LT. W=Ef;MW»2 0tt. B^LT 

[00 17]<Kfc. 04^)7 u-fc J: i). 03<Dg«flF 

^i^^aws. 4-f . ^f774 o i r 40 

tt. JJB= 1 . T*= 0 . EfSI@= 1 . o zntffi^tt. 
V'slOMS (ttJ8##*. htlhlcm. : 1 b y t e<0l$2 

56) oitft&MIU &X*Ztiz&m&&*Vy 
h-i-hWsftWlL "1" tetflBHW*. *LT. 

mmSf&A oji, #s/yjKii^»«a. a*. Haass 

[0018] MlJCm* ( k tf* ) 



0ICTBIB*IWL, £«RP^fb-f£ (Xf774 0 
3 ) . o£ 0 . A;fcfc^K0<OjJgfcTig£5S ( 1 - 
1) ~ ( 1-2) 3K£* (2-1 ) ~ (2-2) tzM-l 

[0019] *?>a. t^y9izxxMc¥msssossi 

£ "1" m^t U-f-/7404) . "1" IWnLJtfc 

5) tftt. «aajsss?rjgfr-r& (xf774o 

6) . XT-/7 , 4 0 5i;.X7 i »/T4 0 6li. 
[0020] tLh<0Xx-/T4 0 2*><i>X-r yT4 0 6 

<0^twffi^S8« (OT. r^gj t-T&) ^JROA 
[0021] 05tc^J: 5 *flB*-CS$ 



5 

ttLXM>. Mitt. root^ttCFfcfcS 

#1 ) *^a^&RtC5tfB$^TV^cO«. 3^ a CD 

(4. X^aa<oaiSllia* s 2Tj>SC:f:^Sl*L. root 
*»*>3gTfc&& (ft^StfSJ^atfP&Kfclfc 
HSftTV^CDte. ^aaaOajM&tflT&S;: 

[0022] ^xna&m&mm. torn 

TIBO ( 1 ) m < 2 ) 

( 1 ) w&$gm%M 

(S5-CJ4. root*>£>CD«<0£$ 3 ) u 3tfH*£«* 
P(y|xl.x2)*»*. 

[0 0 23] fofc'U yli&B^fcfcf^ xl. x2Ji-e 
*l-?ftBmtf>&i:a?K JfS2:£y*®*U P(y!xl.x2) 
xl. x2*^^Taj«Lt«fc. ytfTrnthmzz 

( 2 ) BlendinjCfcDjj 

Blending fcL s^K^^^S^ 

■ffc. A^-*KJEtT&8£#fcf-r. 

[0024J ^fi»tB«r^i:tc*>v^ai«Bnig^x^s 

#£m§£<0Ufcr. l:*&Pl6bltT*eH3*U aj 

wans tit* ^#^<oassiiri£e^#i.T#ai 

^fcLT. -l&fcO&cOBlending^Tffitf&S. -1 
<K«. *aSK^£g^fcLfci<^£*<i>;bU 0& 

[ 0 0 2 5 ] - 1 O&OBlendiitffrffiSrJflVvtSfff 
1^-fk^fi07D-5r, @6£#igl/t§li#f6. % 
ti. £«>:7n-fcL 0!^.«H3fc^t^ST > 5aa$fl 

s. xy-vTboixa. ffffiflr^tcfc^^ 
T. JJB=1. TS=0. BISHB=i. OSrfcJSBfik-r 

[0026] -eLT, A#*mt (k fc-f 

&)A7J-t& (Xf77602) *;h#7n-4> 

03) . 

[0027] XT776 0 3T. ffiSLTV^^tflgq 



(4) #^8-1678 5 2 

6 

ffifir^ftTI. Uf77608) . Jt}*7>?\Z 
TAarfc^koaSSftg* "1" fcU *^k£*itjg| 
**J:9I*< Uf77609) . 
[0 0 28] -2k XT>y760 3X\ HS&LXlMZk 

6 04) . *<0&. *V>?£XX1lJ&V)iimmi: 
m l"m*t Uf776 05) . *LT. 
fcS?*£Jfetf#;t& (^f77606) . 
10 [0029] Xxy7"606fcXx-/T609(?>||ff^ 
fc. ^aaiSSS^SfrrS UT77610) . 
ft. Xr-/r6 0 2*^Hff$r8i')S-r. 
[0 030] • 

gtcfi!v\ itmmi&^j&izttLxM^fftMzm 
[0031] wctz>%uzf'#>m52. uswe 

[0032] -Sr. tfcttt. ^m!I^A^-rstcta!o 

8*«£«§§6^-ac:i:a { -e£-$\ ftvtEBHuw&fift 

30 [0033] *gHBUL ^<oJ: 3 *»Wfc**T*3*i 
[0034] 

[PS5:»?«-r6^<O^S] 

<*&bhos5 i coT-?£ffi%m>*mfrm 1 «f- 

40 [ 0 0 3 5 ] BD^ aj3S«Wfc£ tfcflP^* Si^l. 

T77J:. S aiSIE* tracx^ -/ Tk % 8 tyj&i&m 
mmxf-v7k. W$3q&{tZ'rv7t : S:ffiz.X 

[0036] SffitJSXT yrji, A*$^S^Ttgfe& { *> 

[0037] mt^immmmxT-vr^ mm 

50 ^gf+ttJ{t5A*X^<oaJS«I^Srlt^-t5. A^J 



(5) 
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[oo38] <*mk»m2 <?)T-?Emim>*mi 

lb. TM<?m<ffitfL2tLX^& (f£#I2fc*fJS) . 
[0 0 3 9] flP*>, m^x-^EIKfrffifcfcvvC. m 

SMm&x^-yy (si) mm<mmm<rxrt 

<*^om3<Dr-^BB(i*ft>*||Hg^3^T- 10 
[0 04 0] EP*>. mKOr-^ffiafrffitfc^T. 15 

ssm^mmmnxT-yr is 2) xa. meMtw&m 

<mis.ztix^h (m&4izM«i) . 
[004 1] w*>. m<OT-?Em}jmiz&^x . m 
aemmmitimmAT- ? 7 i s 2 ) -m. msm^a.^ 20 

[0042] <*fKBO^5<0T-^£BSttrS>*^Ba 

*>. Tmom<m)8.ztix^z (wrm5izws) . 
[0043] m*>. si<OT-^©s*anfc^T. m 
s^Miamvmnnxr- ■? 7 ( s 2 ) -m. msmvmm 

t ^n-k^h^mmmmmx'im-th . 

[0044] <*^WcDlg6<OT-^ffi«ttr£>*^Bg 30 

[0 04 5] SJt>. BKOr-^eatrffifctiV^T. 15 
iMAXf yr (SI) T'«. t51EPgJlfi<F5:«gW)S¥ 

[0046] <^micof- 9 mmkw. >*mi<7)T- 

[ 0 0 4 7 ] fiPt>. *8il$fcJStfctf-^£fflM-S 40 

[0048] ®ffifm\z. \i}Ztih«sm&#bh?& 

[0049] m*3&t}nmmmmi . msm<nm 
-s-fcau. mmwc^mmmn&xmi.2tiz:iii 50 
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[0050] 

<*m&m 1 <r)T-*Emj>m<r>ftm> t -r . mug 

h tmm&mtt? &*5mtz®mm:mL<omiz# 
mztiz. -e-lt. mimmmmxT-vrxii. tti 

mmmxT>y7x&. im<om*£mhxj}j& 

[0051] <*mi(om2cr)7 : -fEai8)ffi<Dftm> 
miffyf-^m&m<D^m^i3^x. wsbsl^t-vt 

[0052] <*m\<r>%3VT-9Eamm?>ftm> 

[0053] <*wftnm4<7>?-9mmjm7Mm> 
mffyf-^mmm<mmtzi5^x. m&mmtm 

ttuz. znmcoftfflmwx^AMzistxmm 
tzmmztiz. 

[0054] <#?&flJjo® 5^T-*mfrffi<Wffl> 

&i<vf-fjm%m<?>ftmtzti^x. m&mwmm 

[0055] <*%BB<0^6c0x-^mS«<^ffl> 

•cut. mmmwmt. mtamm^xm^ti 

[0056] <*mi<?>T-?mmm<?)ftm>£-f , 
SF«j£ar«. A^j^fi^iiriigtt* 1 **^^. sue 

asits. -?-lt. mmmmn-&x\t. -en-en^ 
mwmm&ximztiti&mmmzM^ ^xxn^c¥ 

[0057] 

imm) wf. *mm&mmzmmLxmw 
«iS:^-. mt&*mm±. i^a^sftsi^t. ui 

TO (>f ) - (d) W^£{§;L-aM£*i.&. 
('f ) X^U^A^jL, a^0t^iil,^Sr. % 



9 

(1.2, 3<9Wf*u&>) SrAlfrtSiftfcS^SrA 
-fcOKSISr firmer Sfcftfc. »vc«p*|fcfc¥ 

taw*. 

too 58] jar. fine m > ~ (;\) ommzmmtz 
wmtt. 

[00 59]|MHKtfl l(i. JcmZAJlL. W3C¥ 
mzltttihXfr (is>#>Uti>\^o) Sr. s^=» i . 
X^2&tX^8f3c7)V^-m*»fc^at-C. ftSLfc 

x^poafs^aj^j-rs. sflsssi i«. 
k%m^t zft&tmxmtrtm&m 1 1 azutz 

t;M&£S82 0&ttf3^g53 ofcaj*$ns. 

[OO60]f¥flMsfc#a512HL SfihSai 1*68 

«*WMM»12a«ri/CH4. £«*M*1 2a 
(3M£*ittK098H(l2* «P^a53 0(caj*^6. 
[0061] C*8**-r>Wfr£&2 0 J J!*tf^)S 

SB20»i. S«2 lfc. 2 2 g« 

2 Hi. Zfc^SrA^Skftfc:. X^gtfHSSl 0i 
OA*?iTX:^*«S-tSP#^S:A^LT. 8F*-^JB 

a (mtpwmmjmm *aaw*. -j-lt. s«2 

Hi. vV^taP#^«fii:$rWie$-li- 

•cia*w-i.«jE^2 1 a&^LT^s. zvmm<2 1 

[0062] ^^y^2 2«. ®m2\frt,m%mm 
2 2«. m^<otam^m&tx^tamm 

St ^«JB^TlSfrrS*rj5*2 2 a *^LTV^. 
[0 0 6 3] C»^53 0] fir*f3l!3 0Ji. t—7)V3 
1 fc. »«J**Hfcg&3 2h*^^&. x-7^3 Hi. 

o*^ rg#^atmaj3Hi$j *a* 



(6) ^^8-16 78 5 2 

1 0 

^Sfc^Wi5?*TlS*W-&«a<7)x-y^3 1 b£ 

[0064] *fff&*ft83 211. 1 *^ 

^ajgtggmr&iPBi. ^^ssiisai^efc: 
10 ft^xwmtz^-ttaiLi. mm* H9fc**-J:3 

miz-mistL. h. d. L^x^i. ffiffij©e?m: 

[0065] <mm<7Mft>mz. m 1 o $-#<sl 
t. mmmtttvmti. *1\ xt-sti oo i 

1. T3g=0. Han=i.o t-th. 
20 [oo66]:it. jemima 1 o«. was 

*fimasi 2^sn^fc*i9j»Kfc-rs. 5rtj. m>m<n 

t<i. fflitf. SI :SP2 :S3 = 3 : 5 : 1 kSfcOffi 
[0067] -eUT. W%7yHm(20Ut. 

5K;i^fc^HBt. #v-y#;urt<o*^y^2 2$-J|S«i 
UtWHtfS. 4fc. i^t7 r ;H^]£a52 0tt. s 

30 mtmm&mtLxmm-ht&iz. zicmmtz 
P3~pM<oai^gsr£L^^-cp2omaaisa 

[0068] A^A^dJ: 9-** ( "k" ft 
*) A^-TS Uf77100 2)«t. ^C*S4Hia5 
1 0»S. SF^SSl 1 c^SSr^tTA^X^^M-r 
5S( "K" t-rs) «r¥^WS Ur»/T10 0 
3) . 

40 [0069] CUT. m»E-rA^fi32 0«. ^x-/ 

ri o o 3x-m<&tit:mt7j}i&£M'i^x : mw2 

[0 07 0] -E-LT. »flf?^53 0(i. X5Wm& 

10 04) fc^fc. Air*^k*WB«P^(W-S (X-r 
■yT100 5) . Xf7710 04Ol»flrfft 

»i. (^f ) w&^mmmmm.*m^xxj)-x¥ 
50 srtaisasJifi&t/ss^sajassg^fflv^A* 



(7) 



ttHPFS-l 6785 2 



1 1 



1 2 



[007 1] -fLT. ^-»^2 2fc:T7Jj^ktfDtti ^QSWTJi. Hi 2 (B) izifct* 0 fc&gftf)* 

k <7mm m/&i h Ux-yn o o 7 ) . & i-&&j&£wmt-tz>. &j&mm%&. w»Lfc# 

" 1 ■ wiait:X¥£m\ tummjmo&vmm mmmsm mi 2 ( a) #gg) tzuixftvh. 

itifflmZWfrt& ( Xt- y 7 1 0 0 8 ) . X [0079] *mi<0JCmffl3£%.#>t:±.T&J&E. 

Ty7100 2frt>mm t )m-t. f3&fcibhttUz£&b.mi2 (B) fc,Tr*\J; 5fc: s 

[00 7 2] OltfL O&OBlendinjKfifSi&fflVVfcg EGS8fcJ»j<Dgii^ ifcSIflPmS V Kfc^fcjtf LT £V 

fflv^gcfff^ftcT)®^^. m 1 1 £#»&LTitw [0080] <*m&m<v3mM>mem&mvii. * 

[0073] X^r-yTl 101 TJi. *fS&9fc il^fci&WfcSSx.^^fllS-JB'^. 

<7>ftM^fcLT. m ) X5%mmitimM£mm- [oosi] ( 1 ) xzmiismmi:®* omasum 

&zt. (o) ^^ajasg^ofc-rs^ (y\> ^«iwt:^st« 

(-) #x^s»tcjiniUv!*aiss^ii^^ i case «i* 

[0074] &t=. A*X^9J:0-^( "k" b~T %lZ>i><r)Zmi 3tcijcf. ZtM.. H7fcfett*£* 

h ) xii-ti ur-vn 102) ftt:, *&m»m& 20 p#sa?i owns**, scm^mmi on. 

I ott. sf^Hia 1 icos»^«^LTA*^^'m-r ^"if^sfcs-rsi^^p^-aai 1 1 » 

as ( "K- fc-rs) (xx-yri 1 0 tzwm^t. ^fcAfrrarfct. <e<o:*^« 

3 ) • ^-£i¥<9if}3iSjg£ " 1 • *k»u zmm&im&z^. 

[0 07 5] *LT, *lftiF9tt83 0l*. *^Sf«a *?***?y?13fc»6ttft3*l-C»«. 
tb^SS-ffifflLT. **»K«W6fiHHW-4 (Xt [0082] *«iWtMi, H14*«HLTRfiW*. 

vti 104) . x^PK^fcaiSLTv^ a-f. xf77i4oita. to$m&.bix. 

I I o 5t. jfctas»LTv^fcfl»s#ifc«^. xy *mmzmmimiM&z b & . 

»K»*«ai«^fcttHLT, S^kfcJWWJp^fcL [0083] <KK, A;WtmJ: < "k" ) A 

Ut^I 106) . Y-t* (Xx-y 30 ^J-f £ 4 0 2 ) ftfc. X¥ff£HH*l 0 

7-H07) tt t>£, «s«fc»ss:Mt^xs immhvi immitiimixAijx&tfm-t&m 

y-yTl 108) . ( "K" b^Z) fcfttW* Uf»ri403) . 

[0076] Xf77110 5t. ittcaJSLT [0084] -£LT, 3tffi8=^&30fcL Zfc^Sf&faifc 

**8FffcL UT771109), *^k €r©*flr¥ 14 04) t«{C. A^I^k SrgflififiHb-r& (Xf 

Kth Uf771110) fcfcifc, ^k^^g <y71405) . 

KOSWfcffAU ^k$r^^PK<O*ajS*^J:0 [0085] *LT. ^kcotBSSgfcS^K^ai 

BK (Xf771 ill), sfcfe. Xf771 HOT aSSSr. «M«ft.l-Tolft(ni$« Uf77140 

«. *^»K^*tijs^Ji, ^i^fci^ns. 6) . m&mizjcmK0)$iw : t:mswz-Z> (xf77 

[0077] Xf771 1 08UT771 1 1 KV& 40 1407). 

x : mK<r>%mimsBii> ! miZix&. [0086]^ XTv7i40 6<omnatzm\ ^ 

C 3 0 co&mffitoMfcM ) HI 2«. ^fK<7)^«aiSSJe^s8grt& Uf77l40 

3 O(O»»«r^fl:^«c0i$:5ttHT-ft&. HI 2T 8 ) . FNKfc. S<OXK2rJR0A^. ^fWaj«B*5r 

rtA6*»3rj ""^-x. igSM. « iftWt#S^fct,T#S. 0»:<ofi{i*j»|fi^i.» 1 

ffv-^ j 5rX^Sf2, -e<Offi» rjgr^j ^S:^S3 i^Xh^fl^JS^Ii, H5(^-r«J:3t. #y-H» 

i: LTV^i. -A^SFfc LTV^S. r^^^j ^asE $ras^P* J iiJI»»fc:. JtSla]St$-#y- HtcTtHS 

O*U0. 5 2T. r *^-X. tli, e5PfT-7-^j LTfc<C:i:fcJ:- 5 -C^ ! W58**«^4>flS. ^l^T 



50 



[ 0 0 8 7 ] mi&mglz 1 #tf>3HWEttTO££ i: S 



(8) 



^^8-167852 
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<T> (A ) ~ (M $rff 3 (^f'/71 6 01). 

(d) icmmmsmzth. 
(^) z-ttsmm* "i- t^-s. 
( -) #x^gf*fc:^aaj3iss^ t * . 

(M — 5n<0g#^$-fmLTfc<^xX^R (=35: 

[00 88] (kfc-T&) £A7Jf-£ (X 10 

T7716 02) . *LT. Ztjj&m (Kfc^S) fc 
A^lfc^kj&Wsa^fiJSil-f £ Uf rri 6 0 

3) . 

[0089] -f-LT. r RK<J3aj^g/RC0tB^e j 

RasSSKfc J: o T *<DTI&#:££ S ( xf y T 1 6 0 

4) . 20 
[0 0 9 03 -J-LT. ^W^H*P(k!K)5:»«J^fk 

5) . 

[009 1] ^LT. :fc^aj«SRgC(lc!Kh C(K|R)«0fi 
^-Ht-fil "1" fc'WMJuStfS (Xf7716 0 

6) . -?-lt. ±^Kmm*tt\£mmb\Y)£ 
fe->xmmz.h (xr»/7-i60 7) . 

[ 0 0 9 2 ] * LT . X^SPKWS^»aJSSSCF(x 
aj^SCF(X!R)J:®9ri-5 Ux-/T160 8) . * 
609) . 

[0 0 9 3] £lflL A7-vT160 2i>>t><y!m&&*) 

m-t. 

[0094] 01 6 (a) r-fmm&mmw. 
wmw&i onus) ick&t&A 40 

*Lfcic7VC*>£. HI 6 ( A) ?>8»|fc«Stttt % 
Zti&mtgi7TA)UVAXtT-fEm&X-$> r ). & 
7att. *^i&0!fc: J: 87 bti. l?&m*Hl2r 

[0095] HI 6 (A) fr^^ipt. 



1 4 



T>f;KO-9->fX3!r{^^<^{Jt'ffi^^/jN$< % BP 
«fc9J:<T-*flE«3*i. ®tmWy£<?yf-9 

•at^ m&8PHa&ttzi6*&& 0 fester-^ 
[ o o 9 6 ] c zt. smmy tawa xmmo 

Tf>h. 

[0097] wmwor4)\<*r4XffimQ<r> 
&wm&mMi&jLt>tix^hiz#>x'*>h. 

[0098] &fC. 016 (B) « % Wm<r>7r4)V 

■♦m xnzs. ~>xwmt<r>7 ta ;hm xa^o^tth 

£) fc J: & ^StfBJBgaF^fcfijfcfc: «fc & %&<r> 3 o 
«7--xfc^vvCJt«Lfck<DT&£. 016 
(B) ?9F^t$-ff*>^(r^t##tELTfc 

5.H16 ( b ) amtfciBMtt. *n-wuHwr«>7 

r^f;WXtffi(Sa^7r'f/WXtft l 9> &7d 

7gli. tt^fc$fih%\,*%&t:*ti?tUf;LX^Z>. 
[0099] 016 (B) frfcgj&Wridfc. fl^Hfc 

*<%&tti:\ Emt<r>7T4)WX0)WMmhz\ 

r x&mm<oy r a jv*m x * o t a 

[0 100] Bif^ttJ:"5t>ffi|gB0<7)7T'f;Hr 

«ft«07 r 4)V*T4 X*«/h$ < BoEE^flJ: 0 
l>&MGm<r>7T4A'7T4)V*)-4X&±%<1j;ht. M 

[ o i o i ] .r zt. ssmcoy r a xmmo 

[ o i o 2 ] t tc „ ffi»i?<07 r ^ )W xmmot) 
T4iWx#ox+c\v7)\±^ zmftm&vmmffi 

[0103] 



1 5 
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